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DETAILED ACTION 
Response to Arguments 

Applicant's arguments filed 1/1 1/07 have been fully considered but they are not 
persuasive. In regards to the claim rejections under 35 U.S.C. 101 , Applicant has 
argued that claim 1 does produce a useful, concrete and tangible result because "the 
claimed embodiments use only one level of mip-map to perform filtering functions, using 
one level instead of two levels avoids the need to load another level of texels into the 
cache memory and this would otherwise require additional memory cycle and cache hit 
rate is improved." Nonetheless, it should be noted these features upon which applicant 
relies are not recited in the rejected claim(s). Although the claims are interpreted in light 
of the specification, limitations from the specification are not read into the claims. See 
In re Van Geuns, 988 F.2d 1181, 26 USPQ2d 1057 (Fed. Cir. 1993). Furthermore it 
should be noted that claim 1 merely recites mapping a target pixel and performing a 
filtering function to simulate a filtering effect. Thus, there is no concrete and tangible 
final result produced in said claim. (See State Street Bank v. Signature Financial 
Group). Again, examiner recommends including a recitation of displaying results of said 
filtering effect. Thus proper correction is required. 

Furthermore, applicant has noted that the Ewins reference ("Mip-Map Level 
Selection for Texture Mapping") fails to teach wherein only one level of texture level is 
stored and used to generate the lower resolution texture array. Examiner respectfully 
disagrees. It should be noted p. 318-319 of the Ewins reference explicitly states "the 
term M IP-map... refers to prefiltering and storage of multiple texture maps of decreasing 
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resolution which attempt to contain the same information in an increasingly smaller 
space. This is done by progressive averaging groups of four neighboring texels to 
form each new layer of the image pyramid. (Fig. 3) This process is continued from the 
initial, full detail, or base texture level, referred to as level 0, until the final single texel 
level is reached...." (Fig. 3, p. 318-319 Section 1.1) In other words, Ewin teaches 
texture filtering via an image pyramid or Mip-Map wherein an initial, full detail, base 
texture level (level 0 in Fig. 3) is stored and used to generate a lower resolution texture 
array (by averaging groups of four neighboring texels of level 0 to form the next layer of 
the MlP-map, level 1) 

Lastly, applicant has argued that Ewins (2002/0126133) teach a level of detail 
being derived from the short axis. Examiner respectfully disagrees. It should be noted 
that claim 1 does not require deriving LOD from the short axis only but instead 
requires just that level of detail is derived from the short axis. Thus, Ewins' teaching of 
level of detail as a function of both the major axis and minor axis is sufficient in defining 
level of detail being derived from the short axis. 

DETAILED ACTION 
Claim Rejections - 35 USC § 101 

35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

Claims 1-18 are rejected under 35 U.S.C. 101 because the claimed invention is directed 
to non-statutory subject matter. Claim 1 lacks the practical application of producing a 
useful, concrete and tangible result (See State Street Bank v. Signature Financial 
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Group). Specifically claim 1 recites mapping a target pixel and performing a filtering 
function to simulate filtering effect. Thus, there is no tangible, concrete, useful result in 
said claim. Examiner recommends including a recitation of displaying results of said 
filtering effect. Thus proper correction is required. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claim 1 is rejected under 35 U.S.C. 103(a) as being unpatentable over Ewins 
(20020126133) in view of Ewins ("Mip-Map level selection for Texture Mapping") 

Regarding claim 1, Ewins ('133) teaches mapping a target pixel needing texture 
in a texture array, a region of support in the texture array being defined by a long and a 
short axis and being generally elliptical and a level of detail being derived from the short 
axis. (p. 1 paragraph 17- p. 2 paragraph 23, p. 2-3 paragraphs 35-41, Fig. 1A) It 
should be noted that Ewins ('133) teaches tri-linear MlPmap filtering wherein the LOD 
parameter is based on an interpolation which is a function of both major-axis and minor 
axis (short axis) minification. It should further be noted that Ewins ('133) teaches 
texture minification, which is quickly reducing the sampling density in a stored texture 
map to get data required for the screen, (p. 2 paragraph 17) However, Ewins ('133) 
does not explicitly teach texture minification involves a higher resolution texture array 
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and performing a filtering function using texels from higher resolution texture array to 
simulate a filtering effect of using texels from higher resolution texture array and a 
second texel array having lower resolution, wherein only one level of texture level is 
stored and used to generate the lower resolution texture array. This is what Ewins 
teaches, (p. 318, Section 1.1) It should be noted that Ewins teaches the term MIP 
refers to prefiltering and storage of multiple texture maps of decreasing resolution 
(Fig. 3) and that this process is continued form an initial, full detail or base texture level 
referred to as level 0 (Fig 3), until the final single texel level is reached by progressively 
averaging groups of four neighboring texels to form each new layer of the image 
pyramid. (Fig. 3 p. 318 Section 1.1) Thus, Ewin teaches texture filtering via an image 
pyramid or Mip-Map wherein an initial, full detail, base texture level (level 0 in Fig. 3) is 
stored and used to generate a lower resolution texture array (by averaging groups of 
four neighboring texels of level 0 to form the next layer of the MlP-map, level 1) 
Furthermore Ewins teaches texture minification is represented by each layer (Fig. 3) 
and is based on texture dimensions (changing resolution). It would have been obvious 
to one of ordinary skill in the art at the time the invention was made to combine the 
teachings of a filtering function from higher resolution texture array to simulate filtering 
effect of using texels from higher resolution texture array and a second texel array 
having a lower resolution into the system of Ewins ('133) because filtering algorithms 
that utilize prefiltered texture storage can reduce cost of per-pixel texture accesses 
during filter construction and reduce time consumption, (p. 318 Section 1.1) 
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Claims 2-3, 6-8,10, 13 is rejected under 35 U.S.C. 103(a) as being unpatentable 
over Ewins (20020126133) in view of Ewins ("Mip-Map level selection for Texture 
Mapping") in further view of Rosman (6184894). 

Regarding claim 2, The teachings of Ewins ('133) and Ewins are given in the 
previous paragraphs of this office action. Rosman teaches interpolating texels from 
higher resolution texture array to form a first blended texel, interpolating the texels from 
lower resolution texel array to form a second blended texel and interpolating the first 
blended and second blended texels to arrive a texture for the target pixel. (Col 2 lines 
20-41 , Fig. 3) It should be noted that Rosman teaches tri-linear interpolation. It would 
have been obvious to one of ordinary skill in the art at the time the invention was made 
to combine the teachings of trilinear interpolation into the system of Ewins because tri- 
linear interpolation helps eliminate artifacts such as abrupt, noticeable changes in image 
sharpness that can occur as the next LOD map is selected. (Col 2 lines 17-20) 

Regarding claim 3, Ewins teaches filtering adjacent texels in the higher resolution 
array based on the mapped position of the target pixel in the higher resolution texture 
array to derive texels in the lower resolution texel array. (Fig. 3 p. 318 Section 1.1) It 
should be noted that Ewins teaches the term MIP refers to prefiltering and storage of 
multiple texture maps of decreasing resolution (Fig. 3) and that this process is 
continued form an initial, full detail or base texture level referred to as level 0 (Fig 3), 
until the final single texel level is reached by progressively averaging groups of four 
neighboring texels to form each new layer of the image pyramid. (Fig. 3 p. 318 Section 
1.1) Furthermore Ewins teaches texture minification is represented by each layer (Fig. 
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3) and is based on texture dimensions (changing resolution). It would have been 
obvious to one of ordinary skill in the art at the time the invention was made to combine 
the teachings of filtering adjacent texels in the higher resolution array to derive texels of 
a lower resolution into the system of Ewins ('133) because filtering algorithms that utilize 
prefiltered texture storage can reduce cost of per-pixel texture accesses during filter 
construction and reduce time consumption, (p. 318 Section 1.1) 

Consider claim 6, Ewins teaches averaging adjacent pixels texels in the higher 
resolution array based on the mapped position of the target pixel in the higher resolution 
texture array to derive texels in the lower resolution texel array. (Fig. 3 p. 318 Section 
1.1) It should be noted that Ewins teaches the term MIP refers to prefiltering and 
storage of multiple texture maps of decreasing resolution (Fig. 3) and that this process 
is continued form an initial, full detail or base texture level referred to as level 0 (Fig 3), 
until the final single texel level is reached by progressively averaging groups of four 
neighboring texels to form each new layer of the image pyramid. (Fig. 3 p. 318 Section 
1.1) Furthermore Ewins teaches texture minification is represented by each layer (Fig. 
3) and is based on texture dimensions (changing resolution). It would have been 
obvious to one of ordinary skill in the art at the time the invention was made to combine 
the teachings of filtering adjacent texels in the higher resolution array to derive texels of 
a lower resolution into the system of Ewins ('133) because filtering algorithms that utilize 
prefiltered texture storage can reduce cost of per-pixel texture accesses during filter 
construction and reduce time consumption, (p. 318 Section 1.1) 
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Regarding claim 7, Rosman teaches bilinearly interpolating adjacent texels 
based on the mapped position of the target pixel in the higher resolution array. (Col 1 
lines 18-38, Fig. 1, Col 2 lines 20-41, Fig. 3) It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to combine the teachings of 
bilinear interpolation of Rosman into the system of Ewins because u,v coordinate values 
calculated may not be exact integer values and henceforth distance-weighted average 
of four closest texels to the exact u,v, coordinate for the texture value may be calculated 
(Col 1 lines 46-62) and thus, an improved texture map can be achieved. 

Regarding claim 8, Rosman teaches wherein selected texel to which the target 
pixel is mapped and an adjacent texel are interpolated based on position of the target 
pixel in the selected texel. (Col 1 lines 46-62) It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to combine the teachings of 
bilinear interpolation of Rosman into the system of Ewins ('133) because u,v coordinate 
values calculated may not be exact integer values and henceforth distance-weighted 
average of four closest texels to the exact u,v, coordinate for the texture value may be 
calculated (Col 1 lines 46-62) and thus, an improved texture map can be achieved. 

Regarding claim 10, Rosman teaches bilinearly interpolating adjacent texels 
based on the mapped position of the target pixel in the lower resolution texture array. . 
(Col 1 lines 18-38, Fig. 1 , Col 2 lines 20-41 , Fig. 3) It would have been obvious to one 
of ordinary skill in the art at the time the invention was made to combine the teachings 
of bilinear interpolation of Rosman into the system of Ewins ('133) because u,v 
coordinate values calculated may not be exact integer values and henceforth distance- 
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weighted average of four closest texels to the exact u,v, coordinate for the texture value 
may be calculated (Col 1 lines 46-62) and thus, an improved texture map can be 
achieved. 

Regarding claim 13, Rosman teaches bilinearly interpolating the first and second 
texels based on a parameter that indicates the level of detail between and including 
texels of the higher and lower resolution arrays (tri-linear interpolation). (Col 2 lines 20- 
41) It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the teachings of bilinearly interpolating texels of higher 
and lower resolution arrays into the system of Ewins ('133) because eliminating artifacts 
such as abrupt, noticeable changes in image sharpness that can occur as the next LOD 
map is selected can be achieved. (Col 2 lines 17-20) 

Claims 9 and 11 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Ewins (20020126133) in view of Ewins ("Mip-Map level selection for Texture Mapping") 
and Rosman (6184894) in further view of Van Hook. (6353438) 

Regarding claim 9, Van Hook teaches forming the sum of a first product, Uf *Tb 
and a second product (1-Uf)*Tc where Uf indicates a coordinate position of the target 
pixel in the higher resolution texture array and Tb and Tc are adjacent texels in the 
higher resolution array. (Col 3 lines 8-60, Fig 1-2) It should be noted that Van Hook 
teaches pixel vertices (X, Y) have corresponding texture space coordinates for texel 
values (S,T). (Col 3 lines 17-26) It would have been obvious to one of ordinary skill in 
the art at the time the invention was made to combine the teachings of said linear 
interpolation equations indicating coordinate position of Van Hook into the system of 
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Ewins ('133) et al because a more accurate representation is produced by interpolating 
between four nearest samples that surround the real (S, T) location. (Col 3 lines 36-46) 

Regarding claim 11, Van Hook teaches wherein a selected texel to which the 
target pixel is mapped and an adjacent texel are interpolated based on the position of 
the target pixel in the selected texel. (Col 3 lines 8-60, Fig 1-2) It should be noted that 
Van Hook teaches pixel vertices (X, Y) have corresponding texture space coordinates 
for texel values (S,T). (Col 3 lines 1 7-26) It would have been obvious to one of ordinary 
skill in the art at the time the invention was made to combine the teachings of said linear 
interpolation equations indicating coordinate positions of Van Hook into the system of 
Ewins ('133) et al because a more accurate representation is produced by interpolating 
between four nearest samples that surround the real (S, T) location. (Col 3 lines 36-46) 

Claims 4-5 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Ewins (20020126133) in view of Ewins ("Mip-Map level selection for Texture Mapping") 
and Rosman (6184894) in further view of Barenburg. (20050128213) 

Regarding claim 5, Barenburg teaches for conventional mipmaping lower- 
resolution mipmaps are formed by averaging four texels of higher resolution mipmap 
into one texel of the lower resolution version, (p. 2 paragraph 29) Furthermore 
Barenburg teaches in 4D (RIPMAP) mipmap arrangement a constant vertical scaling 
factor can be kept, for example (1,1) can be downscaled to (2,1) (vertical scaling 
constant resolution, horizontal downscaled by a half) (Fig. 3 p. 2 paragraphs 31-32). 
Therefore if traditional mipmapping is arriving at 1 texel of lower resolution by averaging 
four texels of higher resolution, then Barenburg teaches arriving at 1 texel of lower 
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resolution from a pair of texels of higher resolution because one direction (vertical or 
horizontal) is held constant (does not change) while the other direction is downscaled by 
a half. (Fig. 3 p. 2 paragraphs 31-32). It would have been obvious to one of ordinary 
skill in the art at the time the invention was made to combine the teachings of adjacent 
pair of texels in higher resolution is filtered to provide single texel in lower resolution as 
taught by Barenburg into the system of Ewins ('133) et al because only half the 
bandwidth for reading texels is used which also means that less texels had to be 
processed (p. 2 paragraph 32) and thus, more memory can be saved. 

Claim 4 is similar in scope to claim 5 as four adjacent texels used to derive two 
adjacent texels is functionally equivalent to a pair of adjacent texels used to derive a 
single texel and thus, claim 4 is rejected under similar scope as claim 5. 

Claims 14 and 16 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Ewins (20020126133) in view of Ewins ("Mip-Map level selection for Texture 
Mapping") and Rosman (6184894) in further view of Lin (5740344). 

Regarding claim 14, Lin teaches forming the sum of a first product, Df * first 
blended texel and the second product (1-Df) * the second blended texel, where Df is the 
parameter indicating the level of detail wherein when Df is 0, the level of detail 
corresponds to the lower resolution texel array and when Df =1 , the level of detail 
corresponds to the higher resolutions texel array. (Col 4 lines 8-56, Col 5 lines 25-45, 
Fig. 3) It should be noted that when Wv (weight of final resultant color value) is 0 then 
color value corresponds to lower resolution texture array (Ci) and when Wv is 1 , then 
the color value corresponds to the higher resolution texture array (Cf) for two data 
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arrays (Col 4 lines 8-56, Col 5 lines 25-45) It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to combine the teachings of 
said interpolating equation of Lin into the system of Ewins ('133) et al because some 
process must be provided for selecting amongst color values of each texture data point 
of a mipmap or rip map data array since dimensions of object surface onto which the 
texture data is mapped generally do not exactly equal those of data arrays (Col 4 lines 
8-13) and also a relatively low computation manner of mapping texture into an arbrary 
sized object surface can be achieved. (Col 3 lines 9-11) 

Claim 16 is similar in scope to claim 14 and thus, rejected under similar rationale. 
It should be noted that Lin teaches target pixel color as interpolated color value and 
ColorSi as color values in the Mipmap. Thus, claim 16 is rejected under similar 
rationale as claim 14. 

Claims 15 is rejected under 35 U.S.C. 103(a) as being unpatentable over Ewins 
(20020126133) in view of Ewins ("Mip-Map level selection for Texture Mapping") and 
Rosman (6184894) in further view of Spangler. (200401 19720) 

Regarding claim 15 Ewins ('133) teaches first number of texels are sampled in 
the first direction and a second number of texels are sampled in a second direction to 
form first blended pixels in the first direction and first blended pixels in the second 
direction and to form second blended pixels in the first direction and second blended 
pixels in the second direction, (p. 1 paragraph 17- p. 2 paragraph 23, p. 2-3 paragraphs 
35-41, Fig. 1A) However Ewins does not explicitly teach the first number being different 
than the second number. This is what Spangler teaches (p. 1 paragraph 9, p. 3 
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paragraphs 26, 28 and 31 , Fig. 3) It would have been obvious to one of ordinary skill in 
the art at the time the invention was made to combine the teachings of a different 
number of samples along major axis and minor axis into the system of Ewins ('1 33) et al 
because improving quality of texture mapping where projection of a circular pixel onto 
texture can be achieved (p.1 paragraph 8) and also there is no need to send a blend 
factor for subpixels to the end of the pipeline that indicates how much contribution outer 
subpixels have, thus further minimizing costs, (p. 3 paragraph 35) 

Claim 17 is rejected under 35 U.S.C. 103(a) as being unpatentable over Ewins 
(20020126133) in view of Ewins ("Mip-Map level selection for Texture Mapping") and 
Rosman (6184894) and Lin (5740344) in further view of Burrell. (2001/0048443) 

Claim 17 is similar in scope to claim 16 except for the recitation of blended Color 
blended according to function ColorSi for u = 0 to 3 and v = 0 to 3 (4 by 4 sampled 
texture). Burrell teaches a 4 by 4 pixel texture with sampled color values, (p. 3 
paragraphs 31-32, p. 4 paragraph 73- p. 5 paragraph 77) It would have been obvious to 
one of ordinary skill in the art at the time the invention was made to combine the 
teachings of a 4 by 4 texture array with sampled color values into the system of Ewins 
('133) et al (utilizing the interpolation equation of Lin) because an efficient 
transformation of textures from their initial state to final state, transferring a controlled 
amount of graphics data from one computer system to another (p. 1 paragraphs 8-9) 
can be achieved. 

Allowable Subject Matter 
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Claims 12 and 18 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
- examiner should be directed to Kevin K. Xu whose telephone number is 571-272-7747. 
The examiner can normally be reached on 8:30AM - 5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mark Zimmerman can be reached on 571-272-7653. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Kevin Xu 



2/7/07 





